Regularity via topology of the lcm-lattice for 
CVfree graphs 

Eran Nevo* 
September 15, 2009 

Abstract 

We study the topology of the lcm-lattice of edge ideals and derive 
upper bounds on the Castelnuovo-Mumford regularity of the ideals. 
In this context it is natural to restrict to the family of graphs with 
no induced 4-cycle in their complement. Using the above method we 
obtain sharp upper bounds on the regularity when the complement is 
a chordal graph, or a cycle, or when the primal graph is claw free with 
no induced 4-cycle in its complement. For the later family we show 
that the second power of the edge ideal has a linear resolution. 

1 Preliminaries 

Fix a field k and let / be a monomial ideal in the polynomial ring S = 
k[xi, ...,x n ] with a minimal set of generators G(I) = {mi, ...,rrid}- Let L(I) 
be the lcm-lattice of I, i.e. the poset whose elements are labeled by the least 
common multiples of subsets of monomials in G{I) ordered by divisibility. 
Indeed L{I) is a lattice, its minimum is 1 (corresponding to the emptyset) 
and its maximum is m; = lcm(m : m G G(I)). 

The minimal free resolution of / over S is N n -graded. Denote the corre- 
sponding multi-graded Betti numbers by /3j im for a monomial m and i > 
an integer. The main result in |10j shows how to compute the Betti numbers 
from the reduced homology of the order complex of open intervals in L{I). 

Theorem 1.1. JlOi, Theorem 2.1] Let A((l,m)) denote the order complex 
of the open interval (l,m) in L(I). For every i > and m € L{I) one has 

i>m = dim A .^ i _ 1 (A((l,m));fe). 
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If m £ L(I) then /3j jm = for every i. 

(In [TU] S/I, rather than /, was resolved, hence the shift in the index.) 
It follows that the Castelnuovo-Mumford regularity of I is 

reg(7) = sup(max{j : 3m G L(I), deg(m) = i+j, Hj-i(A((l, m)); fc) 7^ 0}). 

i>0 

(1) 

Further work on L(I) appeared in [14]. For unexplained terminology on 
posets, simplicial complexes and topology we refer to Bjorner [TJ. 

For a graph G = (V, E) let 1(G) be its edge ideal, namely 1(G) = (xiXj : 
{i, j} 6 E(G)). This is the case where G(I) consist of squarefree monomials 
of degree 2. Denote ma = muG) m this case. In this paper we consider edge 
ideals. These got much attention in recent years, from both algebraists and 
combinatorialists. E.g., in the recent papers El [T7] algebraic properties 
of certain edge ideals are derived from the topology of the clique complex 
of the complementary graph. We study the topology of the lcm-lattice of 
the edge ideal (of the original graph) and its powers, which in turn implies 
upper bounds on their regularity. 

Let G c be the complement of G, namely G c = (V, („) — E). When 
considering L(I(G)) it is natural to assume that G c has no induced 4-cycles, 
as is explained in Section EJ so we restrict our attention to this class of 
graphs and some subclasses of it. 

In Section [3] we consider chordal graphs and in Section H] we consider 
cycles. From our results on the lcm-lattice of their complement we derive a 
new proof of Froberg's theorem, that 1(G) has a linear resolution iff G c is 
chordal. Moreover, the main result in [7] also easily follows. Further, the 
relation between the homology of the lcm-lattice and the homology of the 
clique complex of the complementary graph is explained. 

It was suggested by Francisco, Ha and Van Tuyl [8] that if G c has no 
induced 4-cycles then for any k > 2, I(G) k has a linear resolution. While 
this is not true (see [13j for examples), it may be true for the subfamily 
where in addition G is claw free, i.e. has no induced bipartite subgraph 
with one vertex on one side and 3 vertices on the other. Note that this 
family contains all graphs G such that G c has no induced 3— nor 4— cycles. 

Theorem 1.2. Let G be claw free such that G c has no induced 4-cycle. 
Then: 

(1) 1(G) 2 has a linear resolution. 

(2) IfG c is not chordal then reg(I(G)) = 3. 
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This seems to be the first infinite family of graphs such that while 1(G) 
does not have a linear resolution, a higher power of it (1(G) 2 in this case) 
does. Theorem 11.21 is proved in Section 

2 Why not C 4 ? 

Let C4 denote 4-cycle. Recall that a poset P is pure if all its maximal chains 
have the same finite length. It is shown in Theorem 2.2] that 

Proposition 2.1. If G c has no induced C4 then for any k > 1 the Icm- 
lattice L(I(G) k ) is pure, and except for the minimum, the rank function is 
given by rank(m) = deg(m) — 2k + 1. 

This makes tools from graded poset topology applicable. In this situation 
any interval [x,y] in L(I(G) k ) where 1 ^ 1 is a semimodular lattice, and 
hence shellable [2j Theorem 3.1], a fact which we will use in the sequel to 
derive information on the regularity of I(G) k . 

If G c has an induced C4, equivalently if G has two disjoint edges as an 
induced subgraph, then L(I(G) k ) is not graded by degree of monomials (up 
to a shift). Moreover, 

Lemma 2.2. If G is a connected graph and G c has an induced C4 then 
L(I(G)) is not pure. 

Proof. As G is connected there is a maximal chain in [l.mg] of length 
I V(G)|: look on a sequence of edges which form a spanning tree in G and such 
that every initial segment forms a connected graph. The joins corresponding 
to initial segments form a maximal chain of length |V(G)|. 

As G has induced two disjoint edges {a, 6},{c, d} there is a maximal 
chain in [1,7710] of length smaller than |V(G)|: look on a maximal chain 

For the path of length n > 5, P n , the lcm-lattice of P n is not pure 
then. It can be shown that e.g. the conclusion of Theorem 15. II on regularity 
fails for these graphs (which are claw free but contain an induced C4 in the 
complement). Actually reg(I(P n )) — ► 00 as n — > 00. See [TT] for a detailed 
analysis. 

3 Chordal graphs 

A graph is chordal if it has no induced cycles of length > 3. In particular, 
chordal graphs have no induced C4. Dirac characterization of chordal graphs 
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[3] implies that if G c is chordal then the vertices of G can be totally ordered 
such that if i,j,k £ V(G), k > i,j and {i,j} € E(G) then either {i,k} € 
E(G) or {j,k} € E(G). Such an order is called a Dirac order on V(G). 

A pure simplicial complex A is constructible if it is a simplex or empty, or 
inductively, if A = Ai U A 2 such that A l5 A 2 and Ax n A 2 are constructible 
and dim(Ai) = dim(A2) = dim(Ai D A 2 ) + 1. If A is constructible of 
dimension d then A is (d — reconnected; in particular, a nonzero reduced 
homology JHi(A) may appear only in dimension i = d. 

Theorem 3.1. If G c is chordal then A((l, m^)) is constructible. 

Proof. If \V(G)\ < 3 or E(G) = then the assertion is trivial. For \V(G)\ > 
3 and E(G) / 0, let vi < v 2 < ... < v t be a Dirac order on V(G). Note that 
the induced graph on a subset of the vertices of a chordal graph is chordal. 
By induction the assertion holds for the induced subgraphs Gi = G[v±, v{\ 
for 2 < I < t — 1. Let A; = A/(G) be the subcomplex of A((l, mo)) spanned 
by the maximal chains in (l,mc) whose bottom is an edge contained in 
{v\, ...,V[}. Then A((l, mo)) = Aj. Let Iq be the minimal i such that 

We now show that for any I > Iq Ai is constructible. For I = Iq 
A/ = A((x VIq , ma)) where [x Vl ,mc] is the restriction of [l.mc] to monomi- 
als divisible by x Vl , and adding x Vl as a minimum. Note that [x Vl , mg] is a 
semimodular lattice, hence by [2] A((x Vlo , mg)) is shellable and in particular 
constructible. Note that dim(Aj ) = deg(mc) — 3 by Proposition 12.11 For 
I > Iq, 

Ai = A,_iUA((x, p m G )). 

Again, as [x Vl ,mc] is a semimodular then A((i 8| ,mG)) is constructible. 
Further, A/_i is constructible by the induction hypothesis and dim(Aj_i) = 
dim(A((x„ i , ma))) = deg(mc) — 3. The intersection A;_i n A((x Vl ,mc})) 
is pure of dimension deg(mc) — 4, and its (nonempty collection of) facets 
are the maximal chains in (1, ma) with bottom x Vl x Vi x v . where {vi, Vj} € G 
and i,j < I. This follows from the definition of Dirac order. Moreover, 
A;_i n A((x Vl , ma)) is combinatorially isomorphic to Aj_i(G[V — {vi}]) 
which is constructible by the induction hypothesis. We conclude that At is 
constructible. □ 

Corollary 3.2. If G c is chordal then A((l,mc)) is Cohen- Macaulay. 

Proof. Using Reisner theorem, e.g. |16| Corollary 4.2], we need to show that 
for any F £ A = A((l, tug)) and i < deg(mc) — 3 — \F\, the link lk^ F sat- 
isfies fli(lk A F) = 0. For F = % this holds by Theorem [3J3 For F = {ai < 
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... < a/}, lk A F = A((l, ai)) * A((a 1 ,a 2 )) * ... * A((a/_i, a/)) * A((a/, m G )) 
where * denotes join. By Theorem 13.11 A((l. ai )) is constructible and by 
semimodularity A((aj, ai+i)) and A((aj,m G )) are shellable, hence in each 
of these pure complexes only the top dimensional homology group may not 
vanish. By Kiinneth formula only the top dimensional homology group of 
their join may not vanish. □ 

Corollary 3.3. [9] If G c is chordal then 1(G) has a linear resolution. 

Proof. By Theorem 13.11 and equation ([I]), reg(/(G)) = 2 hence 1(G) has a 
linear resolution. □ 

The converse of Corollary 13.31 a l so proved by Froberg, will follow from 
Theorem 14.11 in the next section. 



4 Induced cycles 

If H is an induced subgraph of G, then [l,m#] is an interval in [1, mc] 
and hence reg(I(H)) < reg(7(G)). If G c is not chordal then it contains an 
induced cycle H c = C n , of length n > 3. If H c = C4 then A((l, mjj)) is the 
zero dimensional sphere while deg(m#) = 4 hence 3 < reg(/(G)), thus 1(G) 
does not have a linear resolution. What happens if n > 5?: 

Theorem 4.1. Letn>3 and G c = C n . Then F*(A((1, m G ))) ^ F*(S n - 4 ), 
where S d is the d- dimensional sphere. 

Proof. For n = 3 the assertion is trivial. For n > 4 let A be the barycentric 
subdivision of the boundary of the simplex on n vertices. Thus, the ver- 
tices of A are labeled by the proper nonempty subsets of [n] and its faces 
correspond to chains of subsets ordered by inclusion. Let T be the induced 
subcomplex of A with vertex set V consisting of all singletons, all consec- 
utive pairs {i,i + 1} and all consecutive triples {i — + 1}( mod n) in 

[»]. 

One easily checks that T deformation retracts on C n (retract the triangles 
with vertex {i — l,i,i + 1} on the length 2 path (i — l,i,i + 1)). As T is 
induced, A — T deformation retracts onto the induced subcomplex on the 
complementary set of vertices A[V(A) — V(r)]. As A is a (n — 2)-sphere, it 
follows from Alexander duality [12} Chapter 8, §71] that for every i 

Hi(A[V(A) - V(T)]) Hi(A — T) = H n - 3 - l (T) ^ ^"^(S 1 ). 
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By the obvious bijection between subsets of [n] and square free mono- 
mials with variables in {x±, ...,x n }, we get a combinatorial isomorphism 
A((l,m G )) A[V(A) - V(T)}, and hence #;(A((1, m G ))) * Fi(S n ~ 4 ) for 
all i. □ 

Corollary 4.2. fj^j If G c is not chordal then 1(G) does not have a linear 
resolution. 

Proof. By Theorem 14.11 and ([1]), there is some n > 4 such that reg(J(G)) > 
reg(C n ) > 2 hence 1(G) does not have a linear resolution. □ 

In the recent papers [T71 [7] Hochster formula (Theorem I5.2p . applied 
to the clique complex of G c , was used to derive Froberg's theorem, i.e. 
Corollaries 13.31 and 14.21 The main result in the later reference, namely [3 
Theorem 1.1], easily follows from Theorems 13.11 and 14. 1 i 

We show now that as far as homology is concerned, Hochster formula 
and the 1cm method are equivalent. More precisely: 

Proposition 4.3. Let E(G) ^ 0, \V(G)\ = n, k afield and denote by A(G C ) 
the clique complex on G c . Then for any i the reduced homology groups satisfy 

Hi(A(G c );k) * fl n _ 3 _i(A((l,m G ));fc)- 

Proof. Let C be the set of minimal non faces of A(G C ). Then C = E(G). 
Let r be the simplicial complex on the vertex set C with faces F such that 
U ueF u ^ V(G). As V(G C ) £ A(G C ), by [3 Theorem 2] 

Hi(A(G c );Z) H n - 3 -\T-Z) (2) 

for all i, where H 3 denotes the j-th cohomology group. 

To show that T is homotopy equivalent to A((l,mc)) consider T' := 
r — {0} as a poset where faces are ordered by inclusion, and the poset map 

7r : r' — ► (l,m G ), tt(F) = Y]_{ x i ■ i G U u( z F u}. 

Note that it is onto. For W C V(G) such that xw '■= Yli^w Xi ^ (-'-' m c) the 
fiber 7r _1 ({y : y < xvi/}) has a unique maximal element {c £ C : c C VF}, 
hence its order complex is contractible. By Quillen's fiber theorem |15|. 
Proposition 1.6] the barycentric subdivision of T is homotopic to A((l, mo)), 
and hence so is T. Working over a field, the isomorphism between homology 
and cohomology together with (|2|) imply the result. □ 

Problem 4.4. Let G c = C n for n>A. Is A((l, m G j) homotopic to S n " 4 ? 
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5 Claw free graphs 



A graph G is claw free if it contains no 4 vertices on which the induced graph 
is a star, i.e. a connected graph where all vertices but one have exactly one 
neighbor, which is common to all of them. Claw free graphs are of great 
interest in combinatorics. The connectivity of the independence complex of 
claw free graphs was studied in [6]; in particular it follows that a nonzero 
homology in the independence complex of G, which is the clique complex 
of G c , can occur in arbitrarily high dimension. Using Hochster formula it 
means that sup{reg(/(G)) : G is claw free} = oo. 

If we restrict to claw free graphs with no induced C4 in their complement, 
denote this family by CJ-, the situation is drastically different, as Theorem 
15.11 below shows. 

Theorem 5.1. IfGeCF then reg(J(G)) < 3. 

As we have seen, both values of the regularity permitted by this theorem 
are possible: if G c is a tree then reg(/(G)) = 2 and if G c = C n for n > 5 
then reg(/(G)) = 3. 

Proof of Theorem \5.1i We shall make use of Hochster formula: 

Theorem 5.2. (Hochster formula) ] 16[ Corollary 4-9] For a simplicial com- 
plex A on vertex set V, the Betti numbers of its Stanley- Reisner ideal Ia 
over a field k satisfy for every i > 

Pi,i +j (I A )= dim fe A [W1 ;£;)). 

wcv, \w\=i+j 

Thus, to prove the theorem we need to show that for every / > 1 and 
every W C V(G), Hi(A[W];k)) = where A[W] is the clique complex on 
the induced graph G C [W]. 

If A[W] has no 2-dimensional faces, this is obvious. Assume that F = 
{a, 6, c} is a 2-face of A[W]. Decompose the geometric realization |A[W]| as 
a union of two open spaces A [TV] = (|A[W]| — |F|)U(U„ e ^ st(t>)) where st(v) 
is the open star of v in A[W]. Let L = (\A[W]\ - \F\) n (U veF st(v)). Then 
I A[W] I — \F\ retracts on A[VF — F] and by induction on the number of vertices 
all of its homology groups in dimension > 1 vanish. Note that U„gF st(v) is 
contractible. The intersection L is homotopic to U„ e p lk(t>) — OF, where OF 
is the boundary of the simplex with vertex set F, and in turn is homotopic 
to the complex M generated by the faces T C (W — F) such that one of the 
sets T U {v} where v G F is in A[W]. 
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We now show that if \T\ > 3 then T G M iff T G A[W - F], and hence, 
again by induction, the homology groups of M and hence of L in dimension 
> 1 vanish. Clearly M C A[W-F]. Let T G AfPF-F], |T| > 3 and assume 
by contradiction that T ^ M, i.e. for any v £ F the number of its neighbors 
in G c among T is smaller than |T|; w.l.o.g. let a maximize this number 
among the elements of F, and denote this number by t and the neighbors 
of v in G c among T by T(v). Let ueT - ^(o)- By claw freeness u has a 
neighbor in F, and w.l.o.g. let b be such neighbor. We will show now that 
T(a) W {u} C T(6), a contradiction to the choice of a: for each u; G T(a), 
look at the 4-cycle (a, 6, tt, in G c and conclude that {w, b} G G c , hence 
w G T(6). 

By Mayer- Viatoris long exact sequence over Z we get for i > 1 

= ^(|A[^]|-|F|)e^( (J sb(v)) -» fli(A[W]) -» Hi-i(L) h Hi^{\A[W]\-\F\), 

veF 

thus we will be done if we show that the connecting homomorphism is 
injective. This will follow from showing that the diagram 

Hi{L) H H^AIWW - \F\) 

Hi(M) h Hi(A[W — F]) 

commutes for any /, where is induced by inclusion. Indeed, we already 
showed that is injective for / > 1. Commutativity follows from taking a 
retract |A[W]| — \F\ — > A[W — F] whose restriction to L is a retract onto 
M; this is easy to do, we omit the details. □ 

Denote by Lj the restriction of the 1cm lattice L = L(M) to monomials of 
degree at least i (not to be confused with the rank of them as elements in the 
poset). For a simplicial complex T let a(T) be the maximal number such that 
-^dim(r)-a(r)(r) 7^ 0, and set a(T) = if T is acyclic. For a monomial mm L 
let a(m) = a((l,m)) := a(A((l,m))). Let a(M) := max^^^^la^m)}. 
If M is generated by monomials of degree r then reg(M) = r + a{M) (use 
(1), or see [I3j Proposition 2.3]). Also, denote supp(m) = {v : x v \m}. 

The following proposition was suggested to me by Irena Peeve, general- 
izing a result of Phan [JJ] who proved the case where i = 3 and M has a 
linear resolution. It will be used in the proof of Theorem ll.2( l). 

Proposition 5.3. . Let M be a monomial ideal minimally generated by 
monomials of degree s > 2. Suppose that its lem-lattice L(M) is graded and 
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except for the minimum, the rank function is given by rank(m) = deg(m) — 
s + 1 (m is a monomial). Suppose that there exist monomials of degree s + 1 
in L(M), and let Q be the monomial ideal generated by all such monomials, 
that is, Q is generated by the multidegrees of the first minimal syzygies of 
M. Then for any m G Q, a{{l, m) L iQ)) < max(0, a((l, tti)um) — 1). In 
particular, 

reg(Q) < max(s + l,reg(M)). 

Proof. Fix a monomial m G L(M). Let A be the set of atoms in (1, m)uM)i 
A = A((l, m) l(m))) r = A — A, and A the induced subcomplex of A on the 
complement of A, i.e. A = A((l, m)x,(Q)). Then V deformation retracts on 
A and dim(A) = dim(r) — 1. 

The Mayer- Vietoris sequence gives 

Hi(u aeA lk(a,A)) — ► i^(r)®i^(w aej4 st(a,A)) — ► H"i(A) . 

For any a <E A, the link lk(a, A) = A((a, m)) is shellable (by [2 The- 
orem 3.1] again). Therefore, we get that a(lk(a,A)) = 0, hence a(T) < 
max(l,a(A)). Now, the assertion follows as dim(A) = dim(r) — 1. □ 

Corollary 5.4. If G c has no induced C4, then for every m 6 L = L(Ig) 
and i>2 

a((l,m)ij < max(0,a((l,m) L ) -i + 2). 
Proof. Combine Propositions 12. l l and 15.31 □ 

The following theorem is a restatement of Theorem ll.2( l). 
Theorem 5.5. IfG^CT then reg(/(G) 2 ) = 4. 

Proof. By (1) and Proposition 12. II we need to show that a(m) = holds for 
any m G L 2 := L(I(G) 2 ). 

If |supp(?n)| < 3 then one easily checks that aim) = (note that any 
variable appears in degree at most 2 in m). So assume that | supp(m)| > 4. 
As G[supp(m)] is claw free, it contains two disjoint edges, and their product 
divides m. Let m s f be the (nonempty) join of squarefree atoms in (l,m]. 
We distinguish two cases. 

Case 1: m s f = m. We need the following lemma. 

Lemma 5.6. Let G G CJ- and m G L 2 := L(I(G) 2 ) be squarefree. Let 
L:=L(I(G)). Then (l,m] £ 2 = (l,m]u- 
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Proof. As in both posets the elements are all the joins of monomial of degree 
4, it is enough to show that a monomial of degree 4 is in (l,m]^2 iff it is 
in (l,m]i 4 . Let m! be a monomial of degree 4. If m! E (l,m]^2 clearly 
m' G (l,m]i 4 . Conversely, if m' 6 (1, m]x, 4 then G[supp(m')] contains two 
(not induced!) disjoint edges as G is claw free, and their product shows 
m' € (1, m] L 2 . □ 

Back to the proof of Case 1, combining Lemma 15.61 Corollary 15.41 and 
Theorem 15.11 gives a((l, m) L 2) < max(0, a({l,rri)£) — 2) = as desired. 

Case 2: m s f ^ m. For an induced subposet L of an 1cm lattice generated 
by monomials of degree 4, denote by L-,2 the restriction of L to the joins of 
atoms which are not squares, i.e. not of the form (ab) 2 . First we show that: 

Lemma 5.7. For any m £ L(/(G) 2 ), a((l,m)) < a((l,m)-,2)- 

We postpone its proof for later. To conclude in Case 2, it is enough to 
show that a((l,m)-,2) = 0. 

Let Pq = (l,m s f] and for i > let Pi be the restriction of (l,m)-, 2 to 
Pq union with the elements of degree at least deg(m) — i in (l,m)-,2- Then 
Po C Pi C ... C Pdeg(m)-4 = (l) m )-'2- Note that A(Po) as acyclic as it is a 
cone. 

We will show first that A(Pj) is acyclic for < i < deg(m) — 7. Let i > 
and x G Pj — Pj_i. Then 

lk(x, A(P)) = A((x, m)^ 2 ) * A((l,x s/ ]) 

where A((l, x s j]) = if x s / does not exist. However, recall that claw freeness 
guarantees that x s f exists if | supp(x)| > 4 which is the case if deg(x) > 6. 
If x s f exists then Yk(x, A(Pj)) is acyclic. 

Let 1 < i < deg(m) — 7. Order the vertices in P; — Pj_i, say x\, X2, Xj. 
Let P Xl be the induced poset of (l,m) on P%-\ U {x±, ...,xi} and A(P E; ) be 
its order complex. Define P xo := Pj-i- Let 1 < I < j and by induction 
we assume that A(P X[ _ 1 ) is acyclic. Consider the Mayer- Vietoris long exact 
sequence for the union A(P Xl ) = (A(P Xl ) — {xi}) Ust(xj, A(Pr ; )). Note that 
A(Pr;) — {xi} is homotopic to A(P Xl l ), st(xi, A(P Xl )) is acyclic, and their 
intersection is homotopic to lk(x;, A(Pj)) which is a cone. We conclude that 
A(P E ;) is acyclic too. 

Thus, A(P deg{m) _ 7 ) is acyclic. For x x G P de g(m)-6 if {xi) s f 

exists then as we showed before, adding it to the poset P%,_^ will not effect 
the homology. If (xi) s f does not exist then lk(x[, A(P Xl l )) = A((xi, m)^) 
which is shellabe (as [xi,m]^2 is semimodular and see Section 2), hence 
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adding xi to P Xl _ 1 may create nontrivial homology only in dimension dim(A(l, m)) — 
3. Thus, the Mayer- Vietoris sequence shows that A(P X{ ) may have nonzero 
homology only in dimension dim(A(l,m)) — 2 = deg(m) — 7. Moreover, it 
shows that fld e g( m )-7(A(P de g( m )_ 6 )) = Z fc where k is the number of mono- 
mials x G -Pdeg(m)-6 \ -fdeg(m)-7 such that A((x,m)) has nonvanishing top 
dimensional homology. 

Note that for such x A((x, m)) is a pseudomanifold (indeed every chain 
x < c\ < ... < Cd cg ( m )_dcg(a)-2 < m is contained in at most two maximal 
chains in [x,m]^2)- It follows that for x as above A((x,m)^2) is a sphere. 
As a representative of the homology induced by x we need to find a cycle 
in A(P dcg ( m )_ 6 ) (actually we will find a sphere) whose support contains the 
ball A([x,m)^2)- For this, we need the following lemma. 

Lemma 5.8. Let x G {a 2 b 2 c,a 2 b 2 c 2 } and y G (x,m)^2 where a,b,c are 
different variables. Then y/a G (x/a,m)^2- 

Proof. Note that G[supp(x)] is a triangle, hence x/a G (l,m)^2- If|supp(y)| = 
3 then y = a 2 b 2 c 2 and the claim is clear. So assume | supp(y)| > 3, and as 
we argued before, claw freeness guarantees the existence of y s f. If a variable 
v ^ a appears in degree 2 in y, then there are two different edges containing 
the vertex v in G[supp(y)], and their product, denoted by e(v ) is in (1, m)^2- 
Thus, the join of y s f with all the e(v) for v as above equals y/a and is in 
(x/a, m)-, 2 - □ 

Back to the proof of Theorem 15.51 we need to consider x G Pdeg(m)-& ~ 
Pdeg(m)-7 with A((x,m)) not acyclic and such that |supp(x)| < 3, hence 
x = a 2 b 2 c 2 . By Lemma I5T81 {y/a : y G (x,m)^2} ^ -fdcg(m)-6- The join of 
these y/a is m/a G -Pdeg(m)-6- For each facet {c\ < ... < q} of A((x, m)^), 
triangulate the prism with top {c\ < ... < q} and bottom {ci /a < ... < q/a} 
in the standard way using the facets {c\/a < ... < Ci/a < c, < ... < q}. The 
union of all these prisms and A([x, m)^) and A((x/a, m/a]^) is a sphere of 
codimension 2 in A(P dcg ( m )„ 6 ) representing the nontrivial homology induced 
by x. 

On the other hand, the cone over this sphere with apex x/a shows that 
the map 

-^deg(m)-7(A(-fdeg(m)-6) > -^deg(m)-7(A(-Pdcg(m)-5)i 

induced by the Mayer- Vietoris sequence for the union 

A(-fdcg(m.)-5) = (^(-fdog(m)-5) — (-fdog(m)-5 — -fdog(m)-6)) U ( [_J s t (x, A(P deg ( m )_ 5 )) , 

^^-^dcg(m) — 5 -^deg(m) — 6 
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is zero. Arguing as before with the Mayer- Vietoris sequence, A(P deg ( m )_ 5 ) 
may have nonvanishing homology only in dimension deg(m) — 6 (i.e. codi- 
mension 1), and by Lemma 15.81 applied to x = a 2 b 2 c and the above ar- 
gument, this homology maps to zero in A(P dcg (, m )_ 4 ). Thus, applying 
again the Mayer- Vietoris sequence, -ffi(A(P dcg ( m )_ 4 )) may be nonzero only 
if i = deg(m) — 5 (depending on whether there are atoms x € (l,m)-,2 such 
that A(x, m)-,2 is a sphere), i.e. a((l, m)-,2) =0. □ 



Proof of Lemma 5.7, If m has degree 4 there is nothing to prove, as both 
posets are empty. Otherwise, | supp(m) | > 2 and hence there is an atom 
below m which is not a square. Let m ns be the join of all such atoms. Let 
Po = (l)?7i)-.2 (it is not empty!) and for i > let Pi be the restriction of 
(1, m) to Po union with the elements of degree at least deg(m) — i in (1, m). 
Then P C P x C ... C P dcg ( m )_ 4 = (l,m). 
Let z > and x 6 Pj \ Pj_i. Then 

lk(x, A(P t )) = A((x, m)) * A((l, x ns U) 

where A((l, x ns ]^2) = iff x ns does not exist. Note that as long as deg(x) > 
4 then x ns exists, hence lk(x, A(Pj)) is acyclic. 

Similar Mayer- Vietoris sequences to the ones using x s j in the proof of 
Theorem 15. 5f Case 2) show that A(Pj) is homologic to A(Pq) for < % < 
deg(m) — 5. 

Let x G P dcg ( m )_ 4 \ Pdc g (m)-5- Then lk(x, A(P dcg(m) _ 4 )) = A({x,m)), 
which is shellable, hence a((x,m)) = 0. 

Now add the vertices {x u ...,Xj} = P deg ( m )_ 4 - Pd og (m)-5 to P dcg ( m ,)_5 
one by one, denoting by P Xl the induced poset in (1, m) on P deg ( m )_5 U 
{xi, xi}, where P Xo := P dcg (m)-5- The Mayer- Vietoris sequence shows 
that the homology of A(P Xl ) may differ from the homology of A(P Xl _ x ) only 
in the top dimension and in codimension 1, where a difference in codimen- 
sion 1 is possible only if the codimension 1 homology group of A(P X[ _ 1 ) 
is nonzero. Inductively, this implies that a(Pd C g(m)-4) < a {Po)i i- e - that 
a((l,m)) < a((l,m)-a). □ 

We remark that if m ns < m then the proof above gives that a((l, m)) = 
as (l,m)-,2 is a cone (with apex m ns ). 

Theorem 11.21 readily follows from Theorems 15.11 and 15.51 



Acknowledgement. Many thanks to Irena Peeva for many helpful discus- 
sions. 
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